#include<bits/stdc++.h>
using namespace std;
/*实现汉诺塔步骤:
1.将n-1个放到中转塔上
2.将最后1个放到目的塔上
3.将n-1个从中转他放到目的塔上
*/


int hanoi(char a,char b,char c,int n)
{
    if(n==1)
    {
        printf("%c->%c\n",a,c);
    }
    else
    {
        hanoi(a,c,b,n-1);
        hanoi(a,b,c,1);
        hanoi(b,a,c,n-1);
    }
    
}

int main()
{
    hanoi('A','B','C',3);
}